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AMENDED CLAIMS £ 

1 . (previously presented) A method of detecting overflow in a clamping circuit I ' 
comprising the steps of: CIZl— ^> 
inputting a first operand having a first fixed-point format into the clamping circuit; ^ j ^ f^/ 0 
inputting a second operand having a second fixed-point format into the clamping 

circuit; 

determining an overflow output based upon the first and second fixed-point format 
and predicting whether an arithmetic operation of the first operand with the second operand will 
yield a result that exceeds the overflow output; and , 

performing at least partially the arithmetic operation of the first and second operands; 

wherein the determining and predicting step occurs independent from and 
substantially in parallel with the performing step. 

2. (previously presented) A method of detecting overflow in a clamping circuit 
comprising the steps of; 

inputting a first operand having a first fixed-point format into the clamping circuit; 
inputting a second operand having a second fixed-point format into the clamping 

circuit; 

determining a product overflow output based upon the first and second fixed-point 
format and predicting whether multiplication of the first operand with the second operand yields 
a result that exceeds die product overflow output; and 

performing at least partially the multiplication of the first and second operands; 

wherein the determining and predicting step occurs independent from and substantially 
in parallel with the performing step. 



> 



MKE/935930.1 

PAGE 3M 4 RCVD AT SIMM 1:46:09 PM (Eastern Daylight Time] 1 STOWPTMF XRF-115' DNIS:8729306 ' CSID:414 224 5834 * DURAT10N.(mm«s):M^ 



05/14/04 12:45 FAI 414 224 5834 



W. H. D. 



0)004 



PATENT RESPONSE 

3. (previously presented) A method of clamping fixed-point multipliers comprising the 
steps of: 

providing a first operand in a first fixed-point formal; 
providing a second operand in a second fixed-point format; 
at least partially multiplying the first operand with the second operand to produce an 
operation result; 

determining whether the operation result will exceed a xtpresentablc value; 

determining a clamping value based on the first fixed-point format of the first operand 
and the second fixed-point format of the second operand; and 

substituting the operation result with the clamping value when it is determined that the 
operation result will exceed the representable value; 

wherein the multiplying step and determining whether the operation result will exceed 
the reprcsentable value step occur independently and substantially in parallel, 

4. (previously presented) A method of clamping fixed-point multipliers comprising the 
steps of: 

providing a first and second input operand; 
determining a desired number of output bits; 

where any of the first and second input operands are positive, counting a number of 
leading logical zeros in the positive operands; 

where any of the first and second input operands are negative, counting a number of 
leading logical ones in the negative operands; 

summing the number of leading logical zeros of the positive operands with the number 
of Leading logical ones in the negative operands; 

determining a clamping decision based on the summing step to yield a simple clamp 
predictor representative of the clamping decision; 

computing a product of the first operand and the second operand such that the product 
has the desired number of output bits plus one additional bit; 

logically ORing the simple clamp predictor with a most significant bit of the product. 
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5. (previously presented) The method of claim 4 wherein the computing step and 
dctcrrnining the clamping decision to yield the simple clamp predictor step occur independently 
and substantially in parallel. 

6. (previously presented) A method of processing multiplier data paths comprising the 
steps of; 

performing at least a partial multiplication of a plurality of operands, each having a 
fixed-point format; 

determining whether the at least partial multiplication of the operands produces a 
product that will exceed a pre-determined limit based upon the fixed-point format of each of the 
operands; and 

wherein the performance step and the detennining step occur independently and 
substantially in parallel 

7. (previously presented) A method of clamp detection comprising the steps of: 
inputting a first and a second operand to both a multiplier and an overflow detection 

circuit; 

multiplying the first and second operands to generate a result not to exceed a pre- 
determined number of bits; 

determining an initial clamping predictor bit based upon the first oper$nd and the 
second operand; and 

logically ORing the initial clamping predictor bit and a most significant bit of the 
result to produce a final clamping predictor bit; 

wherein the multiplying and determining steps occur independently and substantially 
in parallel. 

8. (original) The method of claim 7 wherein the first and second operands are in a fixed- 
point format 

9. (original) The method of claim 7 wherein the most significant bit of the result is 
logically inverted prior to the logically ORing step. 
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10. (original) The method of claim 8 wherein the step of determining the initial 
clamptog predictor bit includes determining a number of logical zeros in each of the operands 
and summing the number of logical zeros to determine whether the sum exceeds a pre- 
determined number to determine the Initial clamping predictor bit 

1 1 . (original) The method of claim 8 wherein the step of determining the initial 
clamping predictor bit includes determining a number of logical ones in each of the operands and 
summing the number of logical ones to determine whether the sum exceeds a pre-determined 
number. 

12. (original) The method of claim 8 wherein the step of determining the initial 
clamping predictor bit further comprises, when one of the operands is negative and one of the 
operands is positive, determining a number of logical ones for the negative operand and a 
number of logical zeros for the positive operand and summing the number of logical ones and the 
number of logical zeros to determine whether the sum exceeds or is equal to a pre-determined 
value for clamping to occur. 

13. (previously presented) A multiplication overflow detection circuit comprising: 
multiplication circuitry for at least partially multiplying a first and a second operand; 
and 

overflow detection circuitry receiving the first and second operands that detects 
whether a result of the multiplication of the first and second operands exceed a maximum 
rcpresentable positive or negative value; 

wherein the multiplication circuitry and the overflow detection circuitry operate 
independently and substantially in parallel. 

9 

14. (original) The circuit of claim 13 wherein the overflow detection circuitry utilizes a 
fixed-point format of the first and second operands to determine whether the result of the 
multiplication exceeds the maximum representable positive or negative value. 
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15. (previously presented) An overflow detection circuit comprising: 
a first register for storing a first operand; 
a second register for storing a second operand; 

overflow detection circuitry for detecting an overflow of a multiplication of the first 
operand and the second operand and producing a clamp bit; 



a result register connected to the multiplier for storing the result of the 
multiplication of the first and second operands; 

wherein the overflow detection circuitry and the multiplier operate independently 
and substantially in parallel. 
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a multiplier for at least partially multiplying the first and second operands and 
generating a result not to exceed a pre-determined number of bits; 

a clamp bit register for storing the clamp bit from the overflow detection circuitry; 



and 
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16. (currently amended) An overflow detection circuit comprising: 
a first Tester for storing a first operand: 
a second register for st oring a sec ond Operand: 

overflow detection circuitry foy flfi l,ecfliriff an overflow of a multinli cation of the first; 
Operand and the second operan^ and producing; a Clamp bit; 

a multiplier for at le ast partially multiply ing the first anr\^econd operands and 
fleqeyatjjp p ajssultnot to exceed a pre-dete rmiiwrl number of hit s; 

fljjamp.bit register for storing the ftjainp bit from the ove rflow detection cjrcuforY; 
and - 

a result register connected to the t^ii^nlier far stprjnp the result of the 
multiplicati on of the first and second operands: 

wherein , foe overflow detection circuitry and the multiplier operate independently 
and substantially in narallel. 

fte Jhg overflow detection circuit of claim 15 further comprising: 
a multiplexer comprising: 

a clamp value input for receiving a clamp value to be output when clamping occurs; 
a clamp bit register input connected to the clamp bit register for receiving the clamp 

bit; 

a result register input connected to the result register for receiving the result of the 
multiplication of the first and second operands; and 
an output; 

wherein the multiplexer selects one of the clamp value register input and the result 
register input based upon a logical level of the clamp bit register in order to make the selected 
input the output of the multiplexer. 
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17. (currently amended) ftn overflo w detection c ircuit comprising: 

a first register for storing a first; operand: 

a second register for storing a second operand: 

overflow detection circuitry for detecting a n overflow of a multiplication of the firsft 
operand and th esecond operand and producing a damn bit: 

^rnulti plier fo r at least partially multinlyinfr the first and se^qnd operands and; 
generating a resulf: pot to exceed a nre-determined number of bits: 

a clamp bit reg ister for storing the damn bit^^jaxe_oy erflow detection circuitry: 

and 

a result register connecte d to the multiplier for st oring the resu lt of the 
multiplication of the first ancj sec ood operands; 

wherein the overflow detection circuitry and the multiplier op erate independently 
and substan tially in parallel, and 

The overflow detection circuit of claim IS wherein the clamp bit input is logically ORed 
with a most significant bit of the result stored in the result register. 

18. (previously presented) The overflow detection circuit of claim J 5 wherein at least 
one of the registers is a flip-flop. 

19. (original) The overflow detection circuit of claim 15 wherein the first and second 
registers store the first and second operands in a fixed-point format. 

20. (original) The method of claim 7 further comprising the step of determining whether 
clamping occurs based upon a logical value of the final clamping predictor bit and selecting one 
of a pre-seJected clamp value and the result of the multiplying step. 
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